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EDUCATIONAL SPELL CHECKER 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention generally relates to apparatus having spell checking 
capabilities. More particularly, the invention relates to a spell checker that provides 
educational spelling assistance to a user. 

Background of the Related Art 

Spell checking programs are commonly incorporated into word processing 
programs as well as many other programs involving typing words to form a part of a 
document, spread sheet, or database, etc. Current spell checking programs typically 
check each word in the document against a spelling dictionary database. If the word 
does not exist in a spelling dictionary database (i.e., a misspelled word), the spell 
checking program provides a list of correctly spelled words that may be selected to 
replace the misspelled word. A user of the spell checking program selects the correct 
word which replaces the misspelled word and then proceeds to correct the next 
misspelled word. 

Accordingly, each misspelled word is corrected without any additional 
reinforcement to learn the correct spelling of the misspelled words. Thus, the user does 
not improve his spelling ability and continues to misspell words, even with repeated 
corrections to the same word or a similar group of words. 

Therefore, there is a need for a spell checker that provides educational spelling 
assistance to improve a user's ability to spell words correctly. 

SUMMARY OF THE INVENTION 

The invention provides a spell checker that provides spelling educational 
assistance to improve a user's ability to spell words correctly. Method and apparatus 
for improving a user's ability to spell words correctly are provided. 

In one aspect, the method comprises: displaying a word list for user selection of 
a correctly spelled word; and displaying assistance information associated with the 
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correctly spelled word. In one embodiment, the assistance information is selected from: 
one or more root words; one or more related words; and one or more memorization 
clues. 

In another aspect, the apparatus comprises a signal bearing medium containing 
instructions of a computer program which, when executed by one or more processors, 
performs a method comprising: displaying a word list for user selection of a correctly 
spelled word; and displaying assistance information associated with the correctly 
spelled word. 

In another aspect, an apparatus comprises a computer system comprising one or 
more processors and memory configured to execute a computer program which, when 
executed, performs a method comprising: displaying a word list for user selection of a 
correctly spelled word; and displaying assistance information associated with the 
correctly spelled word. 

BRIEF DESCRIPTION OF THE DRAWINGS 

So that the manner in which the above recited features, advantages and objects 
of the present invention are attained and can be understood in detail, a more particular 
description of the invention, briefly summarized above, may be had by reference to the 
embodiments thereof which are illustrated in the appended drawings. 

It is to be noted, however, that the appended drawings illustrate only typical 
embodiments of this invention and are therefore not to be considered limiting of its 
scope, for the invention may admit to other equally effective embodiments. 

Figure 1 is a schematic representation of a computer system 100 useful for 
implementing an educational spell checker of the invention. 

Figure 2 is a flow diagram illustrating one embodiment of an educational spell 
checking process 200 of the invention. 

Figure 3 is a flow chart illustrating one embodiment of a Word Misspelled 
subroutine 300 of the invention. 

Figure 4 is a flow chart illustrating one embodiment of a Word Help subroutine 
400 of the invention. 

Figure 5 is a flow chart illustrating one embodiment of a Memorization Clues 

subroutine 500. 
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Figure 6 is a data structure illustrating one embodiment of a Memorization 
Clues Table 600. 

Figure 7 is a flow chart illustrating one embodiment of a Spelling Rules 
subroutine 700. 

5 Figure 8 is data structure illustrating one embodiment of a Spelling Rules Table 

800. 

Figure 9 is a flow chart illustrating one embodiment of a Root Words subroutine 

900. 

Figure 10 is data structure illustrating one embodiment of a Root Words Table 

10 1000. 

Figure 1 1 is a flow chart illustrating one embodiment of a Drill Sergeant 
subroutine 1100. 

Figure 12 is a flow chart illustrating one embodiment of a Quiz subroutine 1200 
of the invention. 

15 Figure 13 is a flow chart illustrating one embodiment of a Quiz Analysis 

subroutine 1300 of the invention. 

Figure 14 is a flow chart illustrating one embodiment of a Reset Quiz subroutine 
1400 of the invention. 

Figure 15 is a data structure illustrating one embodiment of a Misspelled Word 
20 Table 1 500 of the invention. 

Figure 16 is a data structure illustrating one embodiment of a Typing Errors 
Table 1600 of the invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

25 The present invention provides an educational spell checker that can be used to 

improve a user's ability to spell words correctly. Generally, the educational spell 
checker of the invention provides spelling educational assistance when a misspelled 
word is detected by a spell checking program. The spelling educational assistance may 
include one or more of the following features: providing one or more root words of the 

30 correctly spelled word (e.g., associated Greek, Latin, and French root words); providing 

related words, definitions and/or usage; providing mnemonics or memorization clues; 
providing practice exercises; identifying typing proclivities or frequent typing errors; 

4 
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and providing an analysis of a user's spelling abilities. 

The educational spell checker can be embodied in a computer software program 
or directly into a computer's hardware. As will be described in detail below, one 
embodiment of the invention is implemented as a program product for use with a 
5 computer system such as, for example, a personal computer, a handheld/portable 

computer, etc. The educational spell checker may be run as part of a spell checking 
program or as an automatic check-as-you-type spell checker program. The program(s) 
of the program product defines functions of the preferred embodiment and can be 
contained on a variety of signal/bearing media, which include, but are not limited to, (i) 

10 information permanently stored on non- writable storage media, (e.g., read-only 

memory devices within a computer such as CD-ROM disks readable by a CD-ROM 
drive); (ii) alterable information stored on writable storage media (e.g., floppy disks 
within a diskette drive or hard-disk drive); or (iii) information conveyed to a computer 
by a communications medium, such as through a computer or telephone network, 

15 including wireless communications. Such signal-bearing media, when carrying 

computer-readable instructions that direct the functions of the present invention, 
represent embodiments of the present invention. 

Figure 1 is a schematic representation of a computer system 100 useful for 
implementing an educational spell checker. The computer system 100 generally 

20 includes a central processing unit (CPU) 102, memory 104, storage 106, an I/O 

(input/output) interface 108. The components of the computer system 100 are 
connected by a bus line 110 which facilitates transfer of data, commands, etc, between 
the components. The I/O interface 108 may be any entry/exit device adapted to control 
and synchronize the flow of data into and out of the CPU 102 from and to peripheral 

25 devices such as input devices 1 14 and output devices 116. The input devices 1 14 can 

be any device adapted to provide input to the computer system 100. For example, a 
keyboard, keypad, light pen, touch screen, button, mouse, trackball or speech 
recognition unit could be used as one or more input devices connected to the I/O 
interface 108. The output devices 116 may include a graphics/text display, sound 

30 systems, etc. Although shown separately from the input devices 114, the output 

devices 116 and the input devices 114 could be combined. For example, a display 
screen with an integrated touch screen and a display with an integrated key word, or a 
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speech recognition unit combined with a text speech converter could be used. 

Memory 104 is preferably a random access memory (RAM) sufficiently large to 
hold the necessary programming and data structures of the invention. While memory 
104 is shown as a single entity, it should be understood that memory 104 may comprise 
5 a plurality of modules, and that the memory 104 may exist at multiple levels, from high 

speed registers and caches to lower speed but larger DRAM chips. The contents of 
memory 104 can be loaded from and stored to the storage 106 as needed by the CPU 
102. 

Storage 106 can be any known or unknown storage medium including a Direct 

10 Access Storage Device (DASD), a floppy disk drive, an optical storage device and the 

like. Although storage 106 is shown as a single unit, it could be any combination of 
fixed and/or removable storage devices, such as fixed disk drivers, floppy disk drivers, 
tape drives, removable memory cards, or optical storage. Memory 104 and storage 106 
could be part of one virtual address space spanning multiple primary and secondary 

15 storage devices. Although not shown, the storage 106 may also include configuration 

settings for the computer system 100. 

The data structures utilized for the educational spell checker of the invention 
may be stored in memory 104 and/or storage 106. The memory/storage may contain 
data structures including: a spell checker dictionary database 160, a Root Words Table 

20 1000 (may be incorporated into the spell checker dictionary database 160), a 

Memorization Clues Table 500, a Spelling Rules Table 800, a Misspelled Words Table 
1500, a Typing Errors Table 1600, and Quiz Results 1700. Data or records in these 
data structures are utilized and stored as described below. The memory/storage also 
contains the instruction of the educational spell checking program 130, instructions for 

25 a word processing program 140 utilized with the educational spell checking program 

130, data for documents 150, and other data or instructions. 

The foregoing embodiments are merely illustrative. It is understood that the one 
or more of the components of the computer system 100 shown in Figure 1 may be 
combined. Furthermore, the computer system 100 may include additional or alternative 

30 components according to a particular implementation. 

Figure 2 is a flow diagram illustrating one embodiment of an educational spell 
checking process 200 of the invention. The process 200 begins at step 202 in a normal 

6 
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edit mode of a word processing program during which words are inputted into a 
document by a user. In one embodiment, during this normal edit mode, the educational 
spell checking program is running concurrently with the word processing program to 
provide on-the-fly (i.e., as each word is entered) spell checking of words inputted into 
5 the document. Although the process 200 is described as part of a word processing 

program having on-the-fly spell checking capabilities, the invention contemplates 
applications for spell checking words in a whole document as well as one or more 
selected portions of a document. In another embodiment, the educational spell checker 
of the invention can be activated by user command input, for example, by selecting 

10 from a pull-down menu or by clicking a short-cut button, and each word in the selected 

document or selected portion of a document is processed through the educational spell 
checking process 200 of the invention. 

At step 204, each word inputted into the document is checked for correctness in 
spelling. Conventional spell checking methods may be utilized to determine whether 

15 the word is spelled correctly. For example, the word may be checked against a spelling 

dictionary (i.e., a database of correctly spelled words), and if the word does not match 
any records in the spelling dictionary, the word is determined as being a misspelled 
word. If the word is misspelled, the process 200 proceeds to step 206, where the 
misspelled word is processed through a Word Misspelled subroutine as described in 

20 detail below with respect to Figure 3. After the Word Misspelled subroutine has been 

performed, a user prompt is displayed at step 208 to allow user selection of whether 
Word Help (i.e., educational spelling assistance) is desired. If Word Help is selected, a 
Word Help subroutine is performed at step 210 as described below with respect to 
Figure 4. After the Word Help subroutine has been performed, the process 200 ends at 

25 step 214, and the word processing program continues in normal edit mode. 

If the word is not misspelled at step 202 or the user elects not to receive Word 
Help at step 208, the process 200 proceeds to step 212 where the Word Help subroutine 
can be triggered by a user input (e.g., by selecting from a pull-down menu or by 
clicking a short-cut button). If triggered, the process 200 proceeds to perform the Word 

30 Help subroutine at step 210 as described below with respect to Figure 4. After the 

Word Help subroutine has been performed, the process 200 ends at step 214, and the 
word processing program continues in normal edit mode. If the user does not input a 
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signal to trigger the Word Help subroutine at step 212, the process 200 ends at step 214, 
and the word processor program continues in normal edit mode. 

One embodiment of the Word Misspelled subroutine (performed in step 206) is 
illustrated in Figure 3. The Word Misspelled subroutine 300 corrects the misspelled 
word and provides a count of the type of error. The Word Misspelled subroutine 300 
begins at step 301 and proceeds to step 302 by saving the misspelled word in memory 
104. Then, a list of correctly spelled words is displayed to the user for selection of the 
correctly spelled word to replace the misspelled word in the document at step 303. The 
user may select one of the displayed words or enter a user input word to replace the 
misspelled word. The misspelled word is then replaced at step 304 by a correctly 
spelled word from either the list or user input. The Word Misspelled subroutine 300 
then determines, at step 306, whether the correctly spelled word is included in a record 
in the Misspelled Word Table 1500 (described below). If so, a determination is made 
as to whether the misspelled word exists as a misspelling variant for the correctly 
spelled word in step 308. 

Figure 15 is a data structure illustrating one embodiment of a Misspelled Word 
Table 1500 of the invention. Each record in the Misspelled Word Table 1500 may 
include a word field 1502 for the correctly spelled word, a total count field 1504 
containing the number of misspelling occurrences for the correctly spelled word, a 
misspelling variants field 1506, and a count field 1508 containing the number of 
occurrences for each misspelling variant. The misspelling variants field 1506 contain 
misspelled variations of the correctly spelled word in the word field 1502. For 
example, as shown in Figure 15, the correctly spelled word "bureaucracy" has a total of 
1 1 misspelling occurrences with misspelling variants of "beauracracy" once, 
"beauracrasy" twice, "beuracracy" once, and "bueracracy" seven times. 

If a record for the correctly spelled word already exists in the Misspelled Word 
Table 1500 with the misspelled word as a misspelling variant, the count (contained in 
field 1504) of the number of misspelling occurrences for the correctly spelled word is 
incremented by one (1), and the count (contained in field 1508) of the number of 
occurrence for the misspelling variant is also incremented by one (1), at step 310. If a 
record for the correctly spelled word already exists in the Misspelled Word Table 1500 
with at least one other misspelling variant but without the misspelled word as a 
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misspelling variant, the misspelled word is added to the misspelling variants field 1506 
as a new misspelled variation of the correctly spelled word at step 312. If a record for 
the correctly spelled word does not exist in the Misspelled Word Table 1500, an entry 
for the correctly spelled word and the misspelling variant is created in the Misspelled 
Word Table at step 314. In either case after step 3 12 and step 3 14, the subroutine 300 
proceeds to increment, by one (1), the count of the number of misspelling occurrences 
for the correctly spelled word and the count of the number of occurrences for the 
misspelling variant at step 310. 

The subroutine 300 then proceeds to determine, at step 316, whether the 
misspelled word exists in a Typing Errors Table 1600. Figure 16 is a data structure 
illustrating one embodiment of a Typing Errors Table 1600 of the invention. Each 
record in the Typing Errors Table 1600 includes a mistyped word field 1602, a 
correctly spelled word field 1604 and a count field 1606 for number of occurrences of 
the typing error. If the misspelled word does not exist in the Typing Errors Table 1600, 
the user is prompted at step 318 to create an entry in the Typing Errors Table 1600. If 
the user determines that the error is a mistyped word and selects to create an entry in the 
Typing Errors Table 1600, an entry is created at step 320 with the correctly spelled 
word and the associated mistyped word having count of one (1). If the misspelled word 
exists in the Typing Errors Table 1600, the count of the record for the mistyped word is 
incremented by one (1) at step 322. 

The subroutine 300 then proceeds to step 324 to determine whether either of the 
count in the Typing Errors Table 1600 or the count in the Misspelled Words Table for 
the correctly spelled word exceeds a threshold number for triggering a Drill Sergeant 
subroutine, which is described below with respect to Figure 11. The threshold number 
may have a default setting, for example, twenty (20), or a user defined number to set the 
minimum number of occurrence for a misspelled word before the Drill Sergeant 
subroutine is triggered. If either count exceeds the threshold number at step 324, the 
Drill Sergeant subroutine is triggered at step 326, and then proceeds to return at step 
328 back to the process 200. If neither count exceeds the threshold number, the 
subroutine 300 returns to process 200 at step 328 and continues on to step 208. 

Referring now to Figure 4, a flow chart illustrating one embodiment of a Word 
Help subroutine 400 of the invention is shown. The Word Help subroutine 400 
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(performed in step 210) begins at step 401 and proceeds to step 402 by displaying a 
user prompt to select one type of educational spelling assistance. In one embodiment, a 
pop-up window provides user selection buttons for the following types of educational 
spelling assistance: Memorization Clues, Spelling Rules and Root Words. At step 404, 
5 the Word Help subroutine 400 determines whether the user has selected to view 

Memorization Clues. If so, a Memorization Clues subroutine 500 (described below in 
Figure 5) is performed at step 406 subroutine 400, and then the Word Help subroutine 
400 proceeds to step 408. Otherwise, the Word Help subroutine 400 proceeds to step 
408. At step 408, the Word Help subroutine 400 determines whether the user has 

10 selected to view Spelling Rules. If so, the Spelling Rules subroutine 700 (described 

below in Figure 7) is performed at step 410, and then the Word Help subroutine 400 
proceeds to step 412. Otherwise, the Word Help subroutine 400 proceeds to step 412. 
At step 412, the Word Help subroutine 400 determines whether the user has selected to 
view Root Words. If so, the Root Words subroutine 900 (described below in Figure 9) 

15 is performed at step 414, and then the Word Help subroutine 400 proceeds to step 416. 

Otherwise, the Word Help subroutine 400 proceeds to step 416. At step 416, the Word 
Help subroutine 400 ends and returns to process 200 which continues with the word 
processor program in normal edit mode. 

Figure 5 is a flow chart illustrating one embodiment of a Memorization Clues 

20 subroutine 500 which is performed in step 406. The Memorization Clues subroutine 

500 begins at step 502 to look for the correctly spelled word in a Memorization Clues 
Table 600. Figure 6 is a data structure illustrating one embodiment of a Memorization 
Clues Table 600. The Memorization Clues Table 600 includes a word field 602 which 
may contain one or more words such as words sharing the same root word, and 

25 memorization clue field 604 which contains one or more memorization clues or 

mnemonics for the word(s) in the word field. Each word in the spelling dictionary may 
be associated with one or more memorization clues, and the Memorization Clues Table 
600 may be included as part of or separately from the spelling dictionary database. 
Each record in the memorization clues database may include one or more words from a 

30 family of words (i.e. , words having the same root) that share the same memorization 

clues or nifty ways to remember. For example, the words "bureaucratic" and 
"bureaucracy" have two memorization clues listed. 
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If the correctly spelled word is found in the Memorization Clues Table 600, the 
Memorization Clues subroutine 500 displays the memorization clues 604 associated 
with the correctly spelled word at step 504. Then the Memorization Clues subroutine 
500 proceeds to display a user prompt to query whether the user wants to add or edit the 
5 Memorization Clues Table 600 at step 506. If so ? the user is prompted at step 508 to 

edit existing records in the Memorization Clues Table 600 or create new records in the 
Memorization Clues Table 600. The Memorization Clues subroutine 500 then proceeds 
to exit the subroutine at step 510. If the user does not indicate a desire to edit the 
Memorization Clues Table 600 at step 506, the Memorization Clues subroutine 500 

10 proceeds to exit at step 510. 

Referring back to step 502, if the correctly spelled word is not found in the 
Memorization Clues Table 600, the Memorization Clues subroutine 500 displays a user 
prompt to query whether the user wants to add or edit the Memorization Clues Table 
600 at step 506, as described above. The Memorization Clues subroutine 500 then 

15 proceeds to step 508 and/or exit at step 510, as described above. 

Figure 7 is a flow chart illustrating one embodiment of a Spelling Rules 
subroutine 700 which is performed in step 410. The Spelling Rules subroutine 700 
begins at step 701 and proceeds to step 702 to look for the correctly spelled word in a 
Spelling Rules Table 800. Figure 8 is data structure illustrating one embodiment of a 

20 Spelling Rules Table 800. The Spelling Rules Table 800 may be included as part of or 

separately from the spelling dictionary database. Each record in the Spelling Rules 
Table 800 includes a word field 802 containing one or more words and a rule field 804 
containing one or more spelling rules associated with the word(s). Particular groups of 
words may have particular spelling rules that govern the way those words are spelled. 

25 For example, as shown in Figure 8, the words listed share the spelling rule "z* before e 

except after c." If the correctly spelled word is found in the Spelling Rules Table 800, 
the Spelling Rules subroutine 700 displays the spelling rale 804 associated with the 
correctly spelled word at step 704. The Spelling Rules subroutine 700 may also display 
other words having the same spelling rule in step 706. 

30 The Spelling Rules subroutine 700 then determines whether the correctly 

spelled word has another associated spelling rule at step 708. If so, the Spelling Rules 
subroutine 700 points to the next rule associated with correctly spelled word at step 710 

11 
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and displays that rule in step 704. After all rules have been displayed, the Spelling 
Rules subroutine 700 proceeds to display a user prompt to query whether the user wants 
to add or edit the Spelling Rules Table 800 at step 712. If so, the user is prompted at 
step 714 to edit existing records or create new records in the Spelling Rules Table 800. 
For example, the user may add rules to the Spelling Rules Table 800, add words for the 
same rule, or edit existing records. The Spelling Rules subroutine 700 then proceeds to 
exit the subroutine at step 716. If the user does not indicate a desire to edit the Spelling 
Rules Table 800 at step 712, the Spelling Rules subroutine 700 proceeds to exit at step 
716. 

Referring back to step 702, if the correctly spelled word is not found in the 
Spelling Rules Table 800, the Spelling Rules subroutine 700 displays a user prompt to 
indicate whether the user wants to add or edit the Spelling Rules Table 800 at step 712, 
as described above. The Spelling Rules subroutine 700 then proceeds to step 714 
and/or exit the Spelling Rules subroutine 700 at step 716. 

Figure 9 is a flow chart illustrating one embodiment of a Root Words subroutine 
900 which is performed in step 414. The Root Words subroutine 900 begins at step 901 
and proceeds to step 902 to look for the correctly spelled word in a Root Words Table 
1000. Figure 10 is data structure illustrating one embodiment of the Root Words Table 
1000. The Root Words Table 1000 may be included as part of or separately from the 
spelling dictionary database. Each word in the spelling dictionary may be associated 
with a root word from the Root Words Table 1000. The Root Words Table 1000 may 
be included as part of or separately from the spelling dictionary database. Each root 
word record in the Root Words Table 1000 may include the following fields or 
categories: a word field 1001 containing one or more words, a root words field 1002 
containing one or more root words from one or more languages (e.g., Latin, French, 
English, etc.), a related words field 1004 containing one or more related words having 
the same root word, a definitions field 1004 containing one or more definitions of the 
word, and a usage field 1006 containing one or more usage of the word. Figure 10 
shows examples of root word records for the words "familiar" and "reputable." 

If the correctly spelled word is found in the Root Words Table 1000, the Root 
Words subroutine 900 displays, in a pop-up window, for example, the information 
contained in each root word record. In one embodiment, all fields or categories of the 

12 
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root word record are displayed. In another embodiment, a pop-up window displays one 
or more categories of the root word record and provides user selection of the remaining 
categories. In yet another embodiment, the Root Words subroutine 900 provides user 
selection of which fields or categories are to be displayed. 
5 As shown in Figure 9, the Root Words subroutine 900 displays the root word(s) 

1002 at step 904, displays the definition 1006 at step 908, displays the usage 1008 at 
step 912, and displays the related words 1004 at step 916. After the one or more related 
words 1004 having the same root word is displayed in step 916, the Root Words 
subroutine 900 provides a user option to select one of the related words at step 920. If 

10 the user selects one of the related words, the Root Words subroutine 900 returns to step 

902 to look for the selected word in the Root Words Table 1000 and displays the 
information associated with the selected word. The Root Words subroutine 900 then 
proceeds through step 904, step 908, step 912, step 916 and step 920, as described 
above, for the newly selected word. 

15 At step 920, if the user does not select a word, the Root Words subroutine 900 

proceeds to display a user prompt to query whether the user wants to add or edit the 
Root Words Table 1000 at step 922. If so, the user is prompted at step 924 to edit 
existing records or create new records in the Root Words Table 1000. The Root Words 
subroutine 900 then proceeds to exit the subroutine at step 926. If the user does not 

20 indicate a desire to make changes to the Root Words Table 1000 at step 922, the Root 

Words subroutine 900 proceeds to exit at step 926. 

Referring back to step 902, if the correctly spelled word is not found in the Root 
Words Table 1000, the Root Words subroutine 900 displays a user prompt to query 
whether the user wants to add or edit the Root Words Table 1000 at step 922, as 

25 described above. The Root Words subroutine 900 then proceeds to step 924 and/or exit 

at step 926, as described above. 

Figure 1 1 is a flow chart illustrating one embodiment a Drill Sergeant 
subroutine 1 100 which is performed in step 326. The Drill Sergeant subroutine 1 100 is 
executed when occurrence of a particular misspelling or a typing error exceeds a 

30 threshold number. The Drill Sergeant subroutine 1 100 allows a user to practice drill 

exercises and reduce tendencies to make the same spelling error or typing error in the 
future. 



13 
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The Drill Sergeant subroutine 1 100 begins at step 1 101 and proceeds to step 
1 102 by setting a drill count equal to N and setting a drill running count equal to zero. 
The drill count number N may be set by a default setting (e.g., 20) or by a user input 
option. The drill count represents the number of times a drill exercise (e.g., typing a 
5 word) is to be repeated, and the drill running count represents the number of times the 

drill exercise has been completed. The Drill Sergeant subroutine 1 100 then sets the 
correctly spelled word as the word for the drill exercise (i.e., drill word) at step 1 104. 
The correctly spelled word may also be retrieved from the Misspelled Words Table or 
the Typing Errors Table. At step 1 106, the user is prompted to type the drill word, and 

10 at step 1 108, the user typed word is evaluated for correct spelling. If the user typed 

word is incorrectly spelled (i.e., does not correctly spell the word for the drill exercise), 
the user is prompted again to type the drill word at step 1 106. If the user typed word is 
correctly spelled, the drill running count is incremented by one (1) at step 1110, and a 
comparison of the drill running count and the drill count N is performed at step 1 1 12 to 

1 5 determine whether the drill exercise has been completed N number of times. If the drill 

running count is less than the drill count N, the user is prompted again to type the drill 
word at step 1 106 and continue the drill exercise. If the running count is equal to or 
greater than the drill count N at step 1112, the Drill Sergeant subroutine 1 100 proceeds 
to exit the subroutine at step 1 1 14, which returns to step 328 in Figure 3. 

20 In another embodiment of the invention, the educational spell checker provides 

a Quiz subroutine that may be utilized to evaluate the spelling ability of a user of the 
word processing program. The Quiz subroutine may be particularly useful in a 
classroom situation to evaluate students' spelling ability or typing ability. Figure 12 is 
a flow chart illustrating one embodiment of a Quiz subroutine 1200 of the invention. 

25 The Quiz subroutine 1200 may be called or activated by the user of the word processing 

program in normal edit mode through a pull down menu, a link button or other input 
icons. 

Once a command is received to begin the quiz event at step 1202, the user is 
prompted for a password at step 1204. The password may be used to identify the user 
30 or the quiz taker so that the quiz results may be saved in the user's performance history. 

The password feature may also be used by a teacher to control quiz events, quiz results, 
and quiz results history for particular students. 
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At step 1206, the password is evaluated for validity. If the password is invalid 
or incorrect, the Quiz subroutine is terminated at step 1226. Alternatively, the user is 
prompted to select from options for entering password again, creating a password and 
associated user profile, or exiting the Quiz subroutine. If the password is valid, the 

5 Quiz subroutine sets a quiz flag to an "ON" position at step 1208, and sets the current 

time at step 1210 as the BeginTime variable. The BeginTime variable is used to 
measure the amount of time the quiz taker used to complete the quiz. Once the quiz 
flag is on, the word processor operates in quiz mode and prevents a user from using the 
word processor program in the normal mode until the quiz event has ended or has been 

1 0 terminated by the user. 

A blank quiz document is opened to begin the quiz at step 1212, and the user is 
prompted to type in words into the quiz document for analysis at a later time. For 
example, the quiz taker may listen to a tape recording and type in words heard into the 
document. Also at step 1212, any currently opened documents may be automatically 

15 saved and, optionally closed. After the quiz taker completes the quiz document, the 

quiz taker enters a command to end the quiz event. Once the end quiz command is 
received at step 1214, the quiz flag is set to an "OFF" position at step 1215 to end the 
quiz mode operation of the word processor program. 

The time spent for completing the quiz is calculated at step 1216 as the current 

20 time minus the BeginTime^and saved as QuizTime. The total number of words typed in 

the quiz document may be calculated and saved as TotalWords in step 1218. The 
variables Quiz Time and Total Words may be saved in memory 104 as part of Quiz 
Results 1700. 

Then the user is prompted for a password to end the quiz at step 1220. This 
25 password feature may be used by a teacher to verify that the student has completed the 

quiz and to prevent a student from bypassing or terminating the quiz analysis. 
Although password features have been described with the invention, these passwords 
feature are optional features that may be selectively activated or deactivated. At step 
1222, the password is evaluated for validity. If the password is invalid or incorrect, the 
30 Quiz subroutine 1200 proceeds to exit the subroutine at step 1226. Alternatively, if the 

password is incorrect, the user is prompted again for the password at step 1220, and an 
exit option may be provided after a number (e.g., 3) of invalid password entries. 
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If the password is valid or correct at step 1222, the Quiz subroutine proceeds to 
the Quiz Analysis subroutine 1300 (described below in Figure 13) at step 1224. After 
the Quiz Analysis subroutine 1300, the Quiz subroutine 1200 exits the subroutine at 
step 1226, and the word processor program resumes in normal edit mode. 
5 Figure 13 is a flow chart illustrating one embodiment of the Quiz Analysis 

subroutine 1300 which is performed in step 1224. The Quiz Analysis subroutine 1300 
begins at step 1301 and proceeds to step 1302 by checking the spelling of each word in 
the quiz document and flagging each misspelled word. Step 1302 may be performed by 
checking each word against records in the spelling dictionary database. Each flagged 

10 word is then processed in a loop from step 1304 to step 1316 (referred herein as "the 

loop") to determine the type of error for the flagged word and tabulate the number of 
errors for each type of errors. Each flagged word may be saved in memory 104 as part 
of Quiz Results 1700. The data in Quiz Results 1700 may also include count variables 
MisspelledWords and TypingErrors as described below. 

15 At step 1306, the flagged word is checked against the Misspelled Words Table 

1500. If the flagged word is found in the Misspelled Words Table 1500, a count (i.e., 
the count variable termed MisspelledWords) for misspelled words in the quiz document 
is incremented by one (1) in step 1308, and the next flagged word is processed in the 
loop. If the flagged word is not found in the Misspelled Words Table 1500, the flagged 

20 word is checked against the Typing Errors Table 1600 at step 1310. 

If the flagged word is found in the Typing Errors Table 1600, a count (i.e., the 
count variable termed TypingErrors) for mistyped words in the quiz document is 
incremented by one (1) in step 1312, and the next flagged word is processed in the loop. 
If the flagged word is not found at step 13 10 in the Typing Errors Table 1600, the 

25 flagged word in the document is highlighted, and the user is prompted at step 13 14 to 

determine whether the flagged word is a misspelled word, a mistyped word or a 
correctly spelled word. At step 315, if the user determines that the flagged word is 
neither a misspelled word or a mistyped word, the subroutine 1300 proceeds to step 
1304 to process the next flagged word. If the flag word is a spelling error, according to 

30 the user selection, the count for MisspelledWords or the count for TypingErrors may be 

incremented by one (1) in step 1316. 

After all flagged words have been categorized and tabulated through the steps in 

16 
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the loop, the user is prompted to end the analysis at step 1318. If the user enters a 
command to end the analysis, the analysis results (from data in Quiz Results 1 700) are 
displayed to the user at step 1320. The displayed results may include a total number of 
words in the quiz document, the amount of time for completion of the quiz document, 
the number of misspelled words, the number of mistyped words, and other information 
such as a list of flagged words and a percentage of correctly spelled words. 

A Reset Quiz subroutine is then performed at step 1322, and the Quiz Analysis 
subroutine ends at step 1324. One embodiment of a Quiz Reset subroutine is described 
below with reference to Figure 14. 

Referring back to step 1318, if the user does not want to end the analysis, the 
user is prompted to select and edit words in the quiz document at step 1330. This 
manual edit of the quiz document allows the user to pick out words that are not flagged 
by the spell checker as misspelled words but may be grammatically incorrect. For 
example, words such as £c their" and "there" may be deemed correct by the spell checker 
even when used incorrectly. At step 1332, the user is prompted to determine whether 
the selected word is a misspelled word or a mistyped word. According to the user 
selection, the count for MisspelledWords or the count for TypingErrors may be 
incremented by one (1) in step 1334. The user is then prompted to end the analysis 
back at step 1318, and the Quiz Analysis subroutine continues as described above. 

Figure 14 is a flow chart illustrating one embodiment of a Reset Quiz subroutine 

1400 which is performed in step 1322. The Reset Quiz subroutine 1400 begins at step 

1401 and proceeds to step 1402 by saving the current results of the quiz analysis as 
performance data for the user as identified by the password. The performance data may 
be used later for comparison analysis. The user is provided options at step 1404 to 
compare performance data with current results and perform other analysis such as 
history, trends, etc. At step 1406, the user is provided options to cut and paste portions 
or the whole quiz document into another document, and the quiz document is closed 
thereafter. The Reset Quiz subroutine 1400 then exits at step 1408. 

While the foregoing is directed to the preferred embodiment of the present 
invention, other and further embodiments of the invention may be devised without 
departing from the basic scope thereof, and the scope thereof is determined by the 
claims that follow. 

17 
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1 WHAT IS CLAIMED IS : 

2 1 . A method for correctly spelling a word, comprising: 

3 displaying a word list for user selection of a correctly spelled word; and 

4 displaying assistance information associated with the correctly spelled word. 
5 

6 2. The method of claim 1, wherein the assistance information is selected from: 

7 one or more root words; 

8 one or more related words; and 

9 one or more memorization clues. 
10 

11 3 . The method of claim 1 , further comprising: 

O 12 replacing the misspelled word with the correctly spelled word selected by the 

:£§ 13 user. 

^15 4. The method of claim 1, further comprising: 

16 replacing the misspelled word with a user input word; 

17 storing in memory an association of the user input word as the correctly spelled 
\ ^ 18 word for the misspelled word. 

a 19 

" 20 5. The method of claim 1, further comprising: 

21 tracking a number of times the correctly spelled word has been misspelled; and 

22 when the number exceeds a threshold number, displaying a spelling exercise for 

23 user practice. 
24 

25 6. The method of claim 1, further comprising: 

26 identifying a misspelling pattern associated with the misspelled word; and 

27 displaying an explanation for correcting the misspelling pattern. 
28 

29 7. The method of claim 6 5 wherein the misspelling pattern comprises a typing error 

30 pattern. 
31 

32 8. The method of claim 1, further comprising: 
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1 analyzing a plurality of words in a document; and 

2 displaying analysis results. 
3 

4 9. A signal bearing medium containing instructions of a computer program which, 

5 when executed by one or more processors, performs a method comprising: 

6 displaying a word list for user selection of a correctly spelled word; and 

7 displaying assistance information associated with the correctly spelled word. 
8 

9 10. The signal bearing medium of claim 9, wherein the assistance information is 

10 selected from: 

1 1 one or more root words; 

12 one or more related words; and 

1 3 one or more memorization clues. 
14 

15 11. The signal bearing medium of claim 9, wherein the method further comprises: 

1 6 replacing the misspelled word with the correctly spelled word selected by the 

17 user. 
18 

19 12. The signal bearing medium of claim 9, wherein the method further comprises: 

20 replacing the misspelled word with a user input word; 

21 storing in memory an association of the user input word as the correctly spelled 

22 word for the misspelled word. 
23 

24 13. The signal bearing medium of claim 9, wherein the method further comprises: 

25 tracking a number of times the correctly spelled word has been misspelled; and 

26 when the number exceeds a threshold number, displaying a spelling exercise. 
27 

28 14. The signal bearing medium of claim 9, wherein the method further comprises: 

29 identifying a misspelling pattern associated with the misspelled word; and 

30 displaying an explanation for correcting the misspelling pattern. 
31 

32 15. The signal bearing medium of claim 14, wherein the misspelling pattern 
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1 comprises a typing error pattern. 
2 

3 16. The signal bearing medium of claim 9 ? wherein the method further comprises: 

4 analyzing a plurality of words in a document; and 

5 displaying analysis results. 
6 

7 17. A computer system comprising one or more processors and memory configured 

8 to execute a computer program which, when executed, performs a method comprising: 

9 displaying a word list for user selection of a correctly spelled word; and 

10 displaying assistance information associated with the correctly spelled word. 

11 

12 18. The computer system of claim 17, wherein the assistance information is selected 

13 from: 

14 one or more root words; 

1 5 one or more related words; and 

1 6 one or more memorization clues. 
17 

18 19. The computer system of claim 1 7, wherein the method further comprises: 

19 replacing the misspelled word with the correctly spelled word selected by the 

20 user. 
21 

22 20. The computer system of claim 17, wherein the method further comprises: 

23 replacing the misspelled word with a user input word; 

24 storing in memory an association of the user input word as the correctly spelled 

25 word for the misspelled word. 
26 

27 21. The computer system of claim 1 7, wherein the method further comprises: 

28 tracking a number of times the correctly spelled word has been misspelled; and 

29 when the number exceeds a threshold number, displaying a spelling exercise. 
30 

3 1 22. The computer system of claim 17, wherein the method further comprises: 

32 identifying a misspelling pattern associated with the misspelled word; and 
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1 displaying an explanation for correcting the misspelling pattern. 
2 

3 23 . The computer system of claim 22, wherein the misspelling pattern comprises a 

4 typing error pattern. 
5 

6 24. The computer system of claim 17, wherein the method further comprises: 

7 analyzing a plurality of words in a document; and 

8 displaying analysis results. 
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ABSTRACT OF THE DISCLOSURE 

Method and apparatus for improving a user's ability to spell words correctly are 
provided. The method comprises: displaying a word list for user selection of a 
correctly spelled word; and displaying assistance information associated with the 
5 correctly spelled word. In one embodiment, the assistance information is selected from: 

one or more root words, one or more related words, and one or more memorization 
clues. The apparatus may comprise a signal bearing medium containing instructions of 
a computer program which, when executed by one or more processors, performs the 
method of the invention. Another embodiment of the apparatus comprises a computer 
10 system comprising one or more processors and memory configured to execute a 

computer program which, when executed, performs the method of the invention. 
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